package interview.huawei.tjt.training.shuzu;

import java.util.Arrays;
import java.util.Scanner;

/**
 * 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。
 *
 * 示例 1： 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100]，排序后，数组变为 [0,1,9,16,100]
 *
 * 示例 2： 输入：nums = [-7,-3,2,3,11] 输出：[4,9,9,49,121]
 *
 * 注：排序时不得用所用语言已有方法或者函数
 */
public class SortedSquares {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNextLine()) {
            String[] strings = sc.nextLine().split(",");
            int[] nums = new int[strings.length];
            for (int i = 0; i < strings.length; i++) {
                if (!strings[i].equals("") && strings[i] != null) {
                    nums[i] = Integer.parseInt(String.valueOf(strings[i]));
                }
            }
            int p1 = 0;
            int p2 = nums.length - 1;
            int k = nums.length - 1;
            int[] result = new int[nums.length];
            while (p1 <= p2) {
                if ((nums[p1] * nums[p1]) <= (nums[p2] * nums[p2])) {
                    result[k--] = nums[p2] * nums[p2];
                    --p2;
                } else {
                    result[k--] = nums[p1] * nums[p1];
                    ++p1;
                }
            }
            System.out.println(Arrays.toString(result));
        }
    }

}
